1990A - Submission Bait - CodeForces Solution

t = int(input(""))
    
for _ in range(t):
        
    n = int(input(""))
        
            array = list(map(int, input("").split()))
    
    mx=max(array)
    s=dict()
    for elem in array :
        if elem in s :
            s[elem]+=1
        else :
            s[elem]=1
    c= array.count(mx)
    if c%2!=0 :
        print('YES')
    else:
        for elem in s :
            if s[elem]%2!=0 :
                print('YES')
                break
        else : 
            print('NO')